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1. Basic Definitions and Preliminaries 

In this section, we collect some definitions which will help us to describe our 
results in detail. As the first step, let us fix our notation. Through this paper, K 
denotes a non-empty subset of real normed linear space (X, ||.||) with the topological 
dual space X*, S(X) = {x G X; \\x\\ = 1}, B[x;r] = {y G X; \\y - x\\ < r} and 
B(X) = B[0;1]. 

For an element x G X, we define the distance function dx ■ X — > M by cIk(x) = 
inf{\\y — x\\; y G K}. It is easy to see that the value of dpc(x) is zero if and only if x 
belongs to K, the closure of K. The subset K is called proximinal (resp. Cebysev), 
if for each x € X \ K, the set of best approximations to x from K 

P K {x) = {yeK; \\y - x\\ = d K (x)}, 

is nonempty (resp. a singleton). This concept was introduced by S. B. Stechkin 
and named after the founder of best approximation theory, Cebysev. 
It is interesting to know the sufficient conditions for a subset K of a given normed 
linear space to be a proximinal or a Cebysev set, and this is what we want to con- 
sider in this paper. 

It is not difficult to show that every proximinal subset K of X is also closed. Now, 
we state and prove a sufficient condition for proximinality: 

If K is a closed subset of a finite-dimensional space X, then K is proximinal. To 
see this, suppose that xq g X\K and r$ — dxixo). If r > ro, then there ex- 
ists y G K such that ||xo — y\\ < r. Therefore y G B[xo;r]f]K. It follows that 
B[xq\ r] P| K ^ (j). If B n = B[xq; r + ~] |~| K, then it is clear that B n is a non-empty 
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compact subset of X and i? n +i C B n for all n > 1. Hence, there exists yo £ X 

oo 

such that yo £ £?„. Now, we have 1 1 2/0 — a^o 1 1 < ro + ^ for all n > 1. Since 

n=l 

= <1k{xq) we have 1 1 2/0 — xq\\ = r o = djf(xo)- Thus j/o is a best approximation 
for £0 and therefore K is a proximinal set. 

In general, since the functional e x : K — > M with e^y) = ||y — a;|| is continuous, 
each compact subset of X is proximinal. 

It is easy to see that in a reflexive space, every weakly closed set is proximinal. 
Question. Is there a closed nonempty subset if of a reflexive Banach space X with 
the property that no point outside K admits a best approximation in Kl Is this 
possible in an equivalent renorm of a Hilbert space? The Lau-Konjagin theorem 
(see [2]) states that in a reflexive Banach space X, for every closed set K there is 
a dense set in X \ K which admits best approximations if and only if the norm has 
the Kadec-Klee property, (i.e. for each sequence (x n )^ =1 in X which converges 
weakly to x with lim ||x„|| = llaHl, we have lim \\x n — x\\ = 0). 
Every closed convex set in a reflexive space is proximinal [2]. However, this theorem 
is not true in the absence of reflexivity. In fact, this condition is a sufficient one. 
See the following example: 

Let X = I 1 , It is known that I 1 is a non-reflexive Banach space with dual space 
For any positive integer n, let e„ £ I 1 be such that its nth entry is ■^p- and all 
other entries are 0. Let K = co{ei, e2, e„, ...}. Then if is a closed convex subset 
of I 1 and is not proximinal. 

Another important notion in this paper is metric projection. The metric projec- 
tion mapping has been used in many areas of mathematics such as the theory of 
optimization and approximation, and fixed point theory. It is a set-valued mapping 
Pk : X — > K which associates to each x in X the set of all its best approximations, 
namely Pk{x). The sequence (y n )^Li C K is called minimizing for x G X\K 

if, lim Mac — y n \\ = <Ik{x) and we say that the metric projection Pk is continu- 

n— >oo 

ous at x G X\K provided that lim y n = y if, y n S PK{x n ) for each n e N and 

n— >oo 

lim x n = x. It is clear that Pk is continuous at x if, every minimizing sequence 
for x G X\K converges [TO] . The continuity properties of Pk is a natural object of 
study in understanding the nature of some problems in approximation theory. In 
the linear cases many results show the connection of the continuity properties and 
the geometry of the Banach space (see [TJ] ). We use this property to prove our 
main result. 

In order to give sufficient conditions for a set being proximinal, N. V. Efimov and 
S. B. Stechkin introduced the concept of approximatively compact sets. The set K 
is said to be approximatively compact if, for any x £ X, each minimizing sequence 
{y n )^=i Q K f° r x has a subsequence converging to an element of K . It is proved 
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in [12j that every approximatively compact set is proximinal. 

We say that K is boundedly compact, provided that Kf]B[0;r] is compact in X 

for every r > 0. Every boundedly compact set is approximatively compact although 

the converse is false. Thus, every boundedly compact set is proximinal, too. 

Let / : X — >• R be a function and x, y G X. Then / is said to be Gateaux differen- 

f(x + ty) - fix) 

tiable at x if, there exists A G X* such that A(y) — lim . In this 

case A is called the Gateaux derivative of / and is denoted by f'(x). Also, A{y) 
is denoted by < f'(x),y >, usually. If the above limit exists uniformly for each 
y G S(X), then / is said to be Frechet differentiable at x with Frechet derivative A. 
Similarly, the norm function |.| is Gateaux (Frechet) differentiable at ^ x G X 
if, the function f(x) = \\x\\ is Gateaux (Frechet) differentiable. 
It is well known that if, / : X — s> K is Frechet differentiable at x G X then for given 
e > there exists 5( x , e ) > such that \\f(x + y) — f{x)— < f'(x),y > || < e\\y\\, for 
each y G X with ||y|| < 5. 

2. Main Results 

We start our work with the following lemma: 
Lemma 1. Suppose K is closed and the distance function dx is Gateaux differen- 
tiable at x G X\K. Then for every y G Pk{x) we have (d' K (x), iuZ^ii ) = !• 
Proof. At first, from Gateaux differentiability of dx, the limit 

,. . , d K (x + tz) - d K (x) 

lim mi , 

t^o+ t 

exists for every z£l. But for each t > 

dx(x + — y)) — dx(x) < tdxix). 

Hence, in particular, for z — x — y 

. , d K (x + tz) - d K (x) 

hm ml = dicixj. 

t^o+ t 

Now if t' = d J( x j (notice that dxix) > ) then 



and consequently 



d K (x + ^x-y))-d K {x) = 
t'-*-o+ t> w ' 



d K (x + tr^r)-d K (x) 

liminf — — = 1. 

t^>a+ t 

On the other hand, since distance functions are Lipschitz ( with constant 1) we 
have 

d K {x + t ^ x Z y « ) -d K {x) 
lim sup < 1, 
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as required. 

We say that a non-zero element x* 6 X* strongly exposes B(X) at x 6 S(X), pro- 
vided a sequence (z n )^Li in B(X) converges to x whenever {(x* 7 z n ))^ =1 converges 
to (x* , x). 

The following theorem is the same as theorem 2.6 in [10], but with some manipu- 
lation, and plays a key role in our work: 

Theorem 2. Suppose K is closed in X and cLk is Frechet differentiable at x e 

X\K . Moreover?/ G Pk(x) a.nd d' K (x) strongly exposes B(X) at \\x — y\\^ 1 (x — y). 

Then every minimizing sequence (jy n )^Li in K for x converges to y. 

Proof. We can choose a sequence (a n )^ =1 of positive numbers such that lim a n = 

and 

a 2 n > \\x-y n \\ -d K (x) (n E N). 

Hence, if < t < 1 then for each n 6 N 

d K (x + t(y n - x)) < \\x + t(y n - x) - y n \\ 
= {l-t)\\x-y n \\ 
< (l-t)(ai + d K (x)). 

Therefore 

d K (x) - d K (x + t(y n - x)) > td K (x) - 2a 2 n . 

Fix e > 0. By Frechet differentiability of dx, there is 5 > such that if \\y\\ < S 
then 

\d K (x + y) - d K (x) - {d' K (x),y)\ < e\\y\\ (*). 

Let i n = I, °" I, and a n < S for large n. Replacing y by t n (y n — x) in (*) we get 

\\ x y™\\ 

et n \\x - y n \\ - (d' K (x),t n (y n - x)) > d K (x) - d K (x + t n (y n - x)) 

> t n d K (x) - 2a n , 

whence 

(d' K (x),t n (x - y n )) > -ea n - 2a 2 n +t n d K (x), 

therefore 

(d' K (x), \\x - y n \\~ 1 (x - y n )) > -e - 2a n + 



\\x-y n \\ 

Since e > 0, lim a n = 0, lim ||x — y n \\ = dx(x), we will have 

n^oo n— foo 

1 > liminf (d' K (x), \\x — y n \\^ 1 (x — y n )) > liminf ■ 



n->oo ||x-y„|| 
therefore by the lemma 1 

lim (d' K (x), \\x - y n \\-\x - y n )) = 1 = (d' K (x), \\x - y\\~\x - y)). 
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Since d' K (x) strongly exposes B(X) at \\x — y\\ 1 {x — y), we deduce that 
lim ||x - y n \\~ l (x - y n ) = \\x - 2/|[ _1 (x - y), 

n— >oo 

which yields lim y n = y. 

n— yoo 

It is interesting to know that if K is closed in X, x G X\K and (y n )^Li is a 
minimizing sequence in K for x with the weak limit y G K, then y is a best 
approximation for x in if. This is because the norm is a lower-semi-continuous 
function with respect to weak topology and we have 

dx(x) < \\x - y\\ < liminf ||x - y n \\ < lim ||x - y n \\ = d K {x). 
n— >oo n— >oo 

Theorem 3. 6] The dual norm of X* is Frechet differentiable at x* G X* if and 

only if x* strongly exposes B(X). 

Corollary 4. Let K is closed in X, the distance function dx is Frechet differen- 
tiable at x G X\if and the dual norm of X* is Frechet differentiable. Then each 
minimizing sequence in K for x is convergent. 
Proof. Combine Theorem 2 with Theorem 3. 

Corollary 5. Let K be closed in X, x G X\AT and the distance function dx 
is Frechet differentiable at x. Also, assume that the dual norm of X* is Frechet 
differentiable. Then the metric projection Pk is continuous at x. 

We say that the space X is strictly convex (rotund) if, x — y whenever ||x|| = 
llz/ll = II II = 1 an d is called uniformly convex if, for sequences (x n )^L l7 {y n )^ =1 Q 
X with 

lim 2||x„f + 2||y n || 2 -||x„+ 2 M|| 2 =0, 

we have 

lim ||a;„ - y n \\ = 0. 

Obviously, uniformly convex Banach spaces are strictly convex and also, they are 
reflexive (Milman- Pettis). 

Remark 6. It is a well known theorem that the dual norm of X* is Frechet 
differentiable if and only if X is uniformly convex. Therefore, we have the following 
corollary. 

Corollary 7. Suppose that K is closed in a uniformly convex space X, x G X\K 
and dx is Frechet differentiable at x. Then the metric projection Px is continuous 
at x. 

We can say also about weakly closed sets that, each weakly closed set in a uniformly 
convex Banach space has continuous metric projection [8] . 

It is proved that closed convex sets in strictly convex reflexive Banach spaces (and 
consequently in uniformly convex Banach spaces) are Cebysev (see [5]). Can we 
prove that in some Banach spaces, a nonempty subset is a Cebysev set if and 
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only if it is closed and convex? This is an open problem, even in the special case of 
infinite-dimensional Hilbert space (see [4]). In 1934, L. N. H. Bunt proved that each 
Cebysev set in a finite-dimensional Hilbert space must be convex. From this result, 
we see that in a finite-dimensional Hilbert space, a nonempty subset is a Cebysev set 
if and only if it is closed and convex. In [11], G. G. Johnson gave an example: there 
exists an incomplete inner product space which possesses a non-convex Cebysev set 
(M. Jiang completed the proof in 1993). Is there an infinite-dimensional Hilbert 
space possessing a non-convex Cebysev set? As addressed above, it is unknown. 
Now, in the last part of the paper, we present a condition under which a closed 
subset is Cebysev. 

It can be seen in [5] that if the dual norm of X* is Frechet differentiable, then the 
closed sets in X with continuous metric projection are Cebysev. 
Finally, the following is immediate from corollary 7. 

Corollary 8. Let K be closed in a uniformly convex Banach space X, x G X\K 
and cLk is Frechet differentiable at x. Then K is Cebysev in X. 
Corollary 8 is also valid in infinite-dimensional Hilbert spaces. 
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